package 系统复习.面试题.哈希;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

/**
 * 给你一个整数数组 arr， 对于元素 x ，只有当 x + 1 也在数组 arr 里时，才能记为 1 个数。
 * 如果数组 arr 里有重复的数，每个重复的数单独计算。
 */
public class L1426 {

    public int countElements(int[] arr) {
        int count = 0;
        Set<Integer> nums = new HashSet<>();
        for (int num : arr) {
            nums.add(num);
        }
        for (int num : arr) {
            count += nums.contains(num + 1) ? 1 : 0;
        }
        return count;
    }

    public static void main(String[] args) {
        L1426 l1426 = new L1426();
        System.out.println(l1426.countElements(new int[]{1,2,3}));
    }
}
